A Partition-Based Random Search Method for Multimodal Optimization

نویسندگان

چکیده

Practical optimization problems are often too complex to be formulated exactly. Knowing multiple good alternatives can help decision-makers easily switch solutions when needed, such as faced with unforeseen constraints. A multimodal task aims find global optima well high-quality local of an problem. Evolutionary algorithms niching techniques commonly used for problems, where a rough estimate the number is required determine population size. In this paper, partition-based random search method proposed, in which entire feasible domain partitioned into smaller and subregions iteratively. Promising regions faster than unpromising regions, thus, promising areas will exploited earlier areas. All parallel, allows found single run. The proposed does not require prior knowledge about it sensitive distance parameter. By cooperating refine obtained solutions, demonstrates performance many benchmark functions optima. addition, numerous optima, captured low-quality

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

PSEUDO-RANDOM DIRECTIONAL SEARCH: A NEW HEURISTIC FOR OPTIMIZATION

Meta-heuristics have already received considerable attention in various fields of engineering optimization problems. Each of them employes some key features best suited for a specific class of problems due to its type of search space and constraints. The present work develops a Pseudo-random Directional Search, PDS, for adaptive combination of such heuristic operators. It utilizes a short term...

متن کامل

A gravitational search algorithm for multimodal optimization

Gravitational search algorithm (GSA) has been recently presented as a new heuristic search algorithm with good results in real-valued and binary encoded optimization problems which is categorized in swarm intelligence optimization techniques. The aim of this article is to show that GSA is able to find multiple solutions in multimodal problems. Therefore, in this study, a new technique, namely N...

متن کامل

A Cuckoo Search Algorithm for Multimodal Optimization

Interest in multimodal optimization is expanding rapidly, since many practical engineering problems demand the localization of multiple optima within a search space. On the other hand, the cuckoo search (CS) algorithm is a simple and effective global optimization algorithm which can not be directly applied to solve multimodal optimization problems. This paper proposes a new multimodal optimizat...

متن کامل

A partition-based algorithm for clustering large-scale software systems

Clustering techniques are used to extract the structure of software for understanding, maintaining, and refactoring. In the literature, most of the proposed approaches for software clustering are divided into hierarchical algorithms and search-based techniques. In the former, clustering is a process of merging (splitting) similar (non-similar) clusters. These techniques suffered from the drawba...

متن کامل

CONFIGURATION OPTIMIZATION OF TRUSSES USING A MULTI HEURISTIC BASED SEARCH METHOD

Different methods are available for simultaneous optimization of cross-section, topology and geometry of truss structures. Since the search space for this problem is very large, the probability of falling in local optimum is considerably high. On the other hand, different types of design variables (continuous and discrete) lead to some difficulties in the process of optimization. In this articl...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Mathematics

سال: 2022

ISSN: ['2227-7390']

DOI: https://doi.org/10.3390/math11010017